تخمین حرکت برای کاهش افزونگی تصاویر ویدئویی با استفاده از رویکرد مارکوف

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق
  • author هادی امیرپور
  • adviser امیر موسوی نیا
  • Number of pages: First 15 pages
  • publication year 1392
abstract

تخمین حرکت به دلیل بار محاسباتی بسیار بالایی که دارد مهم ترین بخش فشرده سازی ویدئو محسوب می شود. معروف ترین الگوریتم تخمین حرکت جستجوی سراسری است که تمامی بلوک های پنجره ی جستجو را برای یافتن شبیه ترین بلوک به بلوک جاری جستجو می کند. در راستای کاهش محاسبات الگوریتم سنتی جستجوی سراسری که همه ی بلوک های پنجره ی جستجو را جستجو می کند، الگوریتم های بسیار زیادی معرفی گردیدند که اکثراً با الگوی جستجوی ثابت سعی در یافتن شبیه ترین بلوک دارند. در این پایان نامه با استفاده از ویژگی مارکوف که بیان می کند ویژگی هر متغیر تصادفی به متغیرهای تصادفی همسایه ی خود وابسته است، یک الگوی جستجو با تعداد نقاط متغیر معرفی می شود. در الگوریتم معرفی شده بردارهای حرکت به عنوان متغیرهای تصادفی می باشند که حرکت آنها فقط به حرکت بلوک های همسایه ی مکانی و زمانی وابسته می باشد. الگوریتم های گوناگون هنگام جستجوی هر بلوک، اگر آن بلوک به بلوک جاری به اندازه ی کافی شبیه باشد، متوقف شده و آن بلوک را به عنوان بهترین بلوک انتخاب می کنند که به این تکنیک " توقف در نیمه مسیر" گفته می شود. برای استفاده موثر از تکنیک " توقف در نیمه مسیر" بلوک های همسایه بر حسب ضابطه ای که برایشان به دست آمده اولویت بندی شده و بر این اساس جستجو می شوند. زمانی که ضابطه ی تطبیق از مقدار آستانه کمتر باشد الگوریتم متوقف می شود و بدین صورت سرعت الگوریتم افزایش می یابد. نتایج حاصل از شبیه سازی نشان می دهند که psnr الگوریتم معرفی شده نسبت به الگوریتم هایی که از الگوی ثابت استفاده می کنند، بیشتر بوده و بسیار نزدیک به الگوریتم جستجوی سراسری است و در همین حال متوسط تعداد جستجوها برای الگوریتم پیشنهادی بسیار کمتر است. به عنوان مثال الگوریتم پیشنهادی نسبت به ptss که در سال 2013 معرفی شده db63/0?06/0 افزایش psnr دارد و نزدیک به 60% متوسط تعداد جستجوها کاهش داشته است. نتایج حاصل از شبیه سازی نشان می دهند که psnr الگوریتم معرفی شده نسبت به الگوریتم هایی که از الگوی ثابت استفاده می کنند، بیشتر بوده و بسیار نزدیک به الگوریتم جستجوی سراسری است و در همین حال متوسط تعداد جستجوها برای الگوریتم پیشنهادی بسیار کمتر است. به عنوان مثال الگوریتم پیشنهادی نسبت به ptss که در سال 2013 معرفی شده db63/0?06/0 افزایش psnr دارد و نزدیک به 60% متوسط تعداد جستجوها کاهش داشته است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه روش جدیدی برای فشرده سازی تصاویر ویدئویی برای تلفن همراه با استفاده از تخمین حرکت

تخمین حرکت تطبیق بلوک در فشرده‎سازی تصاویر ویدئویی نقشی کلیدی دارد. تخمین حرکت هسته مرکزی در رمزگذاری ویدئو است، که حشویات زمانی میان فریم‎های ویدئویی مجاور را حذف کرده و راندمان رمزگذاری بالاتری را نتیجه می‎دهد. در این پایان‎نامه دو الگوریتم تطبیق بلوک با هدف کاهش زمان جستجوی بلوک منطبق و بهبود کیفیت ویدئوی بازسازی شده پیشنهاد شده است. در الگوریتم اول از الگوی صلیبی وفقی با طول بازوهای نامسا...

15 صفحه اول

تخمین حرکت در تصاویر ویدئویی بر اساس روشهای ترکیبی

امروزه گسترش زمینه های کاربرد تصاویر ویدیویی دیجیتال باعث افزایش تقاضا برای ذخیره این نوع داده ها در حافظه محدود یا ارسال آنها در پهنای باند محدود شده است. این نیاز روزافزون، لزوم فشرده سازی داده های مربوط به تصاویر ویدیویی را مطرح می نماید. روشهای فشرده سازی موجود که از تخمین حرکت برای حذف افزونگی زمانی بین فریم های متوالی تصاویر ویدیویی استفاده می کنند، بر اساس تقسیم تصویر به بلوک یا شبکه عمل...

15 صفحه اول

فشرده سازی تصاویر ویدیویی با استفاده از تخمین حرکت

امروزه تصاویر ویدیویی کاربرد های بسیاری داشته و از اهمیت بالایی برخوردارند.با توجه به حجم بالای این نوع از تصاویر وهمچنین محدودیت های حافظه و پهنای باند،مبحث فشرده سازی در این تصاویر دارای اهمیت بسیار است.اصلی ترین بخش فشرده سازی تصاویر ویدیویی، تخمین حرکت می باشد. روش های بسیاری برای تخمین حرکت وجود دارد که در این پایان نامه دو مورد از مهمترین آنها مورد بررسی قرار گرفته و تلاش شده است تا بهبود...

شناسایی رفتارهای ناهنجار در تصاویر ویدئویی با استفاده از شبکه عصبی کانولوشنی

شناسایی رفتار ناهنجار ازلحاظ اهمیت یک ضرورت در سامانه‌های نظارت بصری تبدیل‌شده است. همچنین این حوزه به‌عنوان یک چالش در تحقیقات بینایی ماشین بدل شده است. گرچه تلاش‌های بسیاری به‌منظور رفع این مشکل انجام‌شده است، اما شناسایی رفتار در یک محیط واقعی و غیرقابل‌کنترل فاصله معناداری تا به بلوغ رسیدن آن وجود دارد. مشکل اصلی ابهام در تفاوت خصوصیات رفتار غیر نرمال و نرمال است که تعریف آن معمولاً با توجه ...

full text

به کار گیری تصاویر ویدئویی و تارگتهای کد دار در مدلسازی اعضاء بدن با استفاده از تصاویر نیمرخ

یکی از راه‌های جبران نقص عضو در بدن انسان، استفاده از اجزاء مصنوعی می‌باشد که اندازه گیری در فرایند ساخت آنها  نقش مهمی دارد. اندازه‌گیری‌های دستی و سنتی دارای ضعف‌های زیادی مثل زمان بر بودن، تماسی بودن و دقت پایین می‌باشند. از آن جایی که اجزاء بدن انسان دارای سطح هموژن و بدون بافت می‌باشند برای مدل‌سازی از روشی باید استفاده شود که ترجیحا  نیازی به ایجاد بافت و نقاط نشانه دار بر روی بدن نداشته ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برق

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023